116 research outputs found

    Outer billiard outside regular polygons

    Full text link
    We consider outer billiard outside regular convex polygons. We deal with the case of regular polygons with {3,4,5,6,10}\{3,4,5,6,10\} sides, and we describe the symbolic dynamics of the map and compute the complexity of the language.Comment: 53 pages, 12 figure

    Almost everywhere balanced sequences of complexity 2n+12n+1

    Full text link
    We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set {1,2}N\{1,2\}^\mathbb{N} of directive sequences. For a given set C\mathcal{C} of two substitutions, we show that there exists a C\mathcal{C}-adic sequence for every vector of letter frequencies or, equivalently, for every directive sequence. We show that their factor complexity is at most 2n+12n+1 and is 2n+12n+1 if and only if the letter frequencies are rationally independent if and only if the C\mathcal{C}-adic representation is primitive. It turns out that in this case, the sequences are dendric. We also prove that μ\mu-almost every C\mathcal{C}-adic sequence is balanced, where μ\mu is any shift-invariant ergodic Borel probability measure on {1,2}N\{1,2\}^\mathbb{N} giving a positive measure to the cylinder [12121212][12121212]. We also prove that the second Lyapunov exponent of the matrix cocycle associated with the measure μ\mu is negative.Comment: 42 pages, 9 figures. Extended and augmented version of arXiv:1707.0274

    Diophantine properties of real numbers generated by finite automata

    No full text
    We study some diophantine properties of automatic real numbers and we present a method to derive irrationality measures for such numbers. As a consequence, we prove that the bb-adic expansion of a Liouville number cannot be generated by a finite automaton, a conjecture due to Shallit
    • …
    corecore